package Algorithm.array;

/**
 * @Desc:   最长连续递增序列
 * 给定一个未经排序的整数数组，找到最长且连续的的递增序列。
 *
 * 示例 1:
 *
 * 输入: [1,3,5,4,7]
 * 输出: 3
 * 解释: 最长连续递增序列是 [1,3,5], 长度为3。
 * 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。
 * 示例 2:
 *
 * 输入: [2,2,2,2,2]
 * 输出: 1
 * 解释: 最长连续递增序列是 [2], 长度为1。
 * @author: cww
 * @DateTime: 2020-04-06 15:18
 */

public class FindLengthOfLCIS {

    public static void main(String[] args) {
        System.out.println(findLengthOfLCIS(new int[]{1,3,5,4,2,3,4,5}));
    }
    public static int findLengthOfLCIS(int[] nums) {
        if (nums.length<=1) return nums.length;
        int len = 0;
        int temp =1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>nums[i-1]){
                temp++;
            } else {
                temp =1;
            }
            len = Math.max(len, temp);
        }
        return len;
    }
}
